宋宁的数学世界：图论笔记

我们必须知道，我们必将知道

目录

图论基础 拓扑图论 概率方法 顶点染色 边的染色 权转移法
代数图论 有限几何 专题笔记

拓扑图论

  1. 曲面与拓扑图：链接

概率方法

顶点染色

边染色

权转移法

  1. 一个简单的例子：链接
  2. 构型和不可回避集：链接
  3. 初始电荷量和放电规则：链接
  4. 第二个简单例子：链接
  5. 另一个本质：链接

代数图论

有限几何

专题笔记

一、Gallai-Ramsey数问题

  1. Gallai-Ramsey数简介：链接
  2. Gallai染色问题：链接

二、图饱和数

三、图交叉数